Discrete Fresnel Transform and Its Circular Convolution

نویسندگان

  • Xing Ouyang
  • Cleitus Antony
  • Fatima Gunning
  • Hongyu Zhang
  • Yong Liang Guan
چکیده

 Abstract—Discrete trigonometric transformations, such as the discrete Fourier and cosine/sine transforms, are important in a variety of applications due to their useful properties. For example, one well-known property is the convolution theorem for Fourier transform. In this letter, we derive a discrete Fresnel transform (DFnT) from the infinitely periodic optical gratings, as a linear trigonometric transform. Compared to the previous formulations of DFnT, the DFnT in this letter has no degeneracy, which hinders its mathematic applications, due to destructive interferences. The circular convolution property of the DFnT is studied for the first time. It is proved that the DFnT of a circular convolution of two sequences equals either one circularly convolving with the DFnT of the other. As circular convolution is a fundamental process in discrete systems, the DFnT not only gives the coefficients of the Talbot image, but can also be useful for optical and digital signal processing and numerical evaluation of the Fresnel transform.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perfect reconstruction circular convolution filter banks and their application to the implementation of bandlimited discrete wavelet transforms

This paper, introduces a new lter bank structure called the perfect reconstruction circular convolution (PRCC) lter bank. These lter banks satisfy the perfect reconstruction properties, namely, the paraunitary properties in the discrete frequency domain. We further show how the PRCC analysis and synthesis lter banks are completely implemented in this domain and give a simple and a exible method...

متن کامل

Signal reconstruction algorithm based on a single intensity in the Fresnel domain.

A novel algorithm that can reconstruct a symmetrical signal (both the amplitude and the phase information) with only a single Fresnel transform intensity is proposed. A new complex-convolution method is introduced, which is needed in the algorithm. The essential properties of the discrete Fresnel transform are presented as well. Numerical results show that this method can successfully rebuild t...

متن کامل

A Circular Formulation of the Prime Length DHT Kernel and its FPGA Implementation

This paper presents an algorithm to convert the prime-length Discrete Hartley Transform (DHT) kernel into a circular form. Further, a hardware architecture, employing Distributed Arithmetic, and the circular formulation mentioned above, is designed and implemented on a Xilinx FPGA. Distributed Arithmetic is very useful in creating efficient FPGA implementations while cyclic convolution provides...

متن کامل

Orthogonal discrete periodic Radon transform. Part II: applications

In this paper, we study the properties and possible applications of the newly proposed orthogonal discrete periodic Radon transform (ODPRT). Similar to its previous version, the new ODPRT also possesses the useful properties such as the discrete Fourier slice theorem and the circular convolution property. They enable us to convert a 2-D application into some 1-D ones such that the computational...

متن کامل

Lecture 20: Discrete Fourier Transform and FFT

basically saying we care not about the rest of x[n], since it is zero. Pretend that it is periodic for analysis purpose since for the DFT it makes no difference. Defined only for 0≤ n,k ≤ N−1. The rest is zero. This means the inherent periodicity is not represented. Notation x[n] DFT ←→ X [k] Lots of properties (similar to DFS) circular convolution is important. Given x1[n] and x2[n], form x̃1[n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1510.00574  شماره 

صفحات  -

تاریخ انتشار 2015